An Alternative Proof for the MacWilliams Identity
نویسندگان
چکیده
This paper provides an alternative proof to the MacWilliams identity for linear block codes over GF(q). The intermediate results of our alternative proof offer some insights of the vector-space structure. Our vector-space-based methodology can be used to establish the relation between weight distributions of dual codes for other metrics.
منابع مشابه
MacWilliams Identity for Codes with the Hamming and Rank Metrics
The MacWilliams identity, which relates the weight distribution of a code to the weight distribution of its dual code, is useful in determining the weight distribution of codes. In this paper, we first provide an alternative proof to the MacWilliams identity for linear codes with the Hamming metric. An intermediate result of our approach is that the Hamming weight enumerator of the dual of any ...
متن کاملPoset Metrics Admitting Association Schemes and a New Proof of Macwilliams Identity
It is known that being hierarchical is a necessary and sufficient condition for a poset to admit MacWilliams identity. In this paper, we completely characterize the structures of posets which have an association scheme structure whose relations are indexed by the poset distance between the points in the space. We also derive an explicit formula for the eigenmatrices of association schemes induc...
متن کاملMacWilliams Identity for Rank Metric Codes
In this paper, we study the rank distributions of linear codes. We give the analogous to the MacWilliams identity for the rank distributions of codes. The considerations of our proof can be adapted to give an alternate derivation of the identity for the Hamming metric. This derivation does not rely on the identity for the complete weight enumerator. Using the result for the rank metric, we dete...
متن کاملA Classi£cation of Posets admitting MacWilliams Identity
In this paper all poset structures are classi£ed which admit the MacWilliams identity, and the MacWilliams identities for poset weight enumerators corresponding to such posets are derived. We prove that being a hierarchical poset is a necessary and suf£cient condition for a poset to admit MacWilliams identity. An explicit relation is also derived between P-weight distribution of a hierarchical ...
متن کاملThe equivalent identities of the MacWilliams identity for linear codes
Abstract We use derivatives to prove the equivalences between MacWilliams identity and its four equivalent forms, and present new interpretations for the four equivalent forms. Our results explicitly give out the relationships between MacWilliams identity and its four equivalent forms.
متن کامل